Noncommutative Polynomials Describing Convex Sets
نویسندگان
چکیده
منابع مشابه
Noncommutative Polynomials Nonnegative on a Variety Intersect a Convex Set
By a result of Helton and McCullough [HM12], open bounded convex free semialgebraic sets are exactly open (matricial) solution sets D◦ L of a linear matrix inequality (LMI) L(X) 0. This paper gives a precise algebraic certificate for a polynomial being nonnegative on a convex semialgebraic set intersect a variety, a so-called “Perfect” Positivstellensatz. For example, given a generic convex fre...
متن کاملConvex Noncommutative Polynomials Have Degree Two or Less
A polynomial p (with real coefficients) in noncommutative variables is matrix convex provided p(tX + (1 − t)Y ) ≤ tp(X) + (1 − t)p(Y ) for all 0 ≤ t ≤ 1 and for all tuples X = (X1, . . . , Xg) and Y = (Y1, . . . , Yg) of symmetric matrices on a common finite dimensional vector space of a sufficiently large dimension (depending upon p). The main result of this paper is that every matrix convex p...
متن کاملFaber Polynomials of Matrices for Non-convex Sets
It has been recently shown that ||Fn(A)|| ≤ 2, where A is a linear continuous operator acting in a Hilbert space, and Fn is the Faber polynomial of degree n corresponding to some convex compact E ⊂ C containing the numerical range of A. Such an inequality is useful in numerical linear algebra, it allows for instance to derive error bounds for Krylov subspace methods. In the present paper we ext...
متن کاملNoncommutative Symmetric Hall-Littlewood Polynomials
Noncommutative symmetric functions have many properties analogous to those of classical (commutative) symmetric functions. For instance, ribbon Schur functions (analogs of the classical Schur basis) expand positively in noncommutative monomial basis. More of the classical properties extend to noncommutative setting as I will demonstrate introducing a new family of noncommutative symmetric funct...
متن کاملA Note on Noncommutative Polynomials
1. Introduction. We shall say that an integral domain1 R satisfies condition (M) if any two nonzero elements of R have a nonzero common right multiple. In this note it is proved that if 5 is an extension of a ring R such that S is, roughly speaking, a noncommutative polynomial ring in one variable with R as a coefficient ring, and if R has the property (M), then 5 has property (M). In case R is...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Foundations of Computational Mathematics
سال: 2020
ISSN: 1615-3375,1615-3383
DOI: 10.1007/s10208-020-09465-w